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® Transceiver for extending a CSMA/CD network for wireless communication. 



© Apparatus and method for interfacing a wired 
communications network (12) to a wireless commu- 
nications network (13). Both networks operate with a 
CSMA protocol. An interface unit (16) includes cir- 
cuitry (28) for bidirectionally interfacing to the wired 
medium for transmitting messages thereto and for 
receiving messages therefrom. The interface unit 
also includes circuitry (29, 22, 24, 26) for bidirec- 
tionally interfacing to the wireless medium for trans- 
mitting messages thereto and for receiving mes- 
sages therefrom. The interface unit further includes 
logic (28) for bidirectionally routing messages re- 
ceived from the wired medium to the wireless me- 
dium and for routing messages received from the 
wireless medium to the wired medium. A further 
feature of the interface unit is a collision detector 
(30), responsive to the reception of a rebroadcast 
wireless transmission, for comparing the transmitted 
message to the received rebroadcast message to 
determine if a collision has occurred. 
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This invention relates generally to data commu- 
nication apparatus and method and, in particular, to 
a transceiver for transparently coupling a wireless 
communication network to a Carrier Sense Multiple 
Access/Collision Detect (CSMA/CD) wired network. 

Portable computing using light-weight mobile 
data processors has become more pervasive as 
mobile data processors become more computation- 
ally powerful. However, with conventional practice 
use of the portable computer outside of an office or 
similar environment requires decoupling the porta- 
ble computer from a network. This is due to current 
requirements for maintaining a wired connection 
when using computer networks. 

Wireless communication between two points is 
well known and is typically accomplished using 
radio frequency (RF) communication techniques. 
An alternative for an indoor environment, such as 
an office building, is through the use of infrared 
(IR) radiation as a communication medium. 

In IBM Technical Disclosure Bulletin vol. 24 
No. 8, 1982 F. Gfeller describes general control 
principles of an infrared wireless communication 
network incorporating multiple base stations and 
multiple mobile computers. Transmission occurs 
over the wireless IR medium using different fre- 
quencies for the uplink and the downlink but a 
single wavelength. This article does not discuss the 
issue of collision detection. 

In U.S. Patent 4,807,222, issued 2/21/89, N. 
Amitay discloses a wireless network using intel- 
ligent interfaces for each wired network connection. 
The interface is to a token bus network, not to a 
CSMA/CD network, thereby requiring that the wired 
and wireless networks be asynchronous from one 
another. 

In U.S. Patent 4,665,519, issued 5/12/87, T. L 
Kirchner et al. a disclose a specific application using 
VHF FM radio as a means of connecting comput- 
ers and computer peripherals. This patent de- 
scribes in detail the implementation of an asyn- 
chronous access, token based protocol and does 
not address the issue of collision detection. Fur- 
thermore, the protocol appears to support only 
relatively low data rate communication and requires 
microprocessor control for each interface. 

In International Patent WO88/07794, published 
10/6/88, G. Vacon discloses the use of a wireless 
microwave bridge between two networks utilizing 
the CSMA/CD protocol. Vacon however does not 
consider a network interface for mobile computers 
to a CSMA/CD local area network. The interface is 
required to store messages before forwarding them 
to their destination and also does not address the 
problem of providing CSMA/CD on a wireless net- 
work involving many wireless devices. Collision de- 
tection occurs on the wired network but not on the 
wireless network. 
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One problem with the techniques presented by 
this prior art is that there is not provided a wireless 
network that is low in cost and that provides asyn- 
chronous multiple access with collision detection 
5 on the wireless network itself. The patents all op- 
erate with some variant "of a "store and forward" 
mechanism, which adds complexity and cost to the 
overall system. The patents also consider networks 
employing synchronous access, peer to peer only, 
w or asynchronous wired and wireless networks; and 
not a system wherein access is asynchronous for 
many users while also being synchronous with the 
wired network. 

It is thus an object of the invention to provide 
15 for coupling a wireless communication network to a 
wired network that employs a CSMA/CD protocol. 

It is a further object of the invention to provide 
a wireless network that utilizes separate 
wavelengths for an uplink and a downlink channel 
20 to facilitate the provision of collision detection on 
the wireless network. 

It is a still further object of the invention to 
provide for a low complexity and low cost tran- 
sceiver, and a method of operating same, for trans- 
25 parently coupling nodes of a wireless network to a 
standard, as opposed to a proprietary, local area 
wired network. 

The foregoing and other problems are over- 
come and the objects of the invention are realized 
30 in advantageous manner by a transceiver coupled 
to a wired CSMA/CD network and also coupled via 
a wireless medium to computers, including portable 
computers or workstations, equipped with wireless 
communication ports as laid down basically in the 
35 independent claims. The wireless medium is pref- 
erably within the infrared spectrum, although the 
teaching of the invention is also applicable to RF 
networks including microwave transmitters and re- 
ceivers. In accordance with an aspect of the inven- 
40 tion communication on an uplink channel, from 
portable computers to the transceiver, is accom- 
plished at one wavelength while communication on 
a downlink channel, from transceiver to portable 
computers, is accomplished at a second 
45 wavelength. The use of two wavelengths allows for 
the simultaneous reception and transmission of 
data, an ability to repeat a message as the mes- 
sage is being received, and an ability to readily 
implement collision detection both on the wired 
50 network and on the wireless network. Communica- 
tion on the wireless network occurs at the same bit 
rate and uses the same data packet structure as 
the wired network. Data packets going to and from 
the wired network are transferred at network speed 
55 and without requiring that the data be packetized. 
The invention provides an ability to incorporate a 
node or nodes coupled to the wireless network into 
the wired network in a transparent manner without 
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requiring the transceiver to buffer message traffic 
or requiring the transceiver to incorporate an intel- 
ligent controller to manage message traffic. 

The above set forth and other features of the 
invention are made more apparent in the ensuing 
Detailed Description of the Invention when read in 
conjunction with the attached Drawing, wherein: 
Fig. 1 is block diagram illustrating the tran- 
sceiver of the invention coupled be- 
tween a wired CSMA/CD local area 
network and a wireless network; 
Fig. 2 illustrates a format of a packet of data 
that is bidirectionally transferred 
through the transceiver; 
Fig. 3 is a block diagram showing in detail a 
collision detection functional block that 
is a feature of the transceiver; and 
Fig. 4 is a flowchart illustrating a sequence 
of steps for transferring the packet of 
data over the wired/wireless CSMA/CD 
network. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring first to Fig. 1 there is shown in block 
diagram form a CSMA'CD data communications 
network 10. Network 10 includes a wired network 
12 and a wireless network 13. The wired network 
12 conforms to a CSMA/CD protocol and may be 
embodied as an ETHERNET or similar network 
configuration. Coupled to the wired network 12 are 
one or more nodes 14. Nodes 14 may include data 
processors, network servers and/or any of a num- 
ber of conventional devices. Also coupled to the 
wired network 12 is a transceiver 16 that is con- 
structed and operated in accordance with the in- 
vention. As can be seen, the transceiver 16 func- 
tions as an interface between the wired network 12 
and the wireless network 13. Although only one 
transceiver 16 is shown it should be realized that a 
plurality of same can be provided each having a 
coverage region that overlaps or does not overlap 
other transceivers. The wireless network includes 
one or more wireless nodes 18 which may be 
portable data processors, fixed data processors, 
printers or any of a number of devices commonly 
found coupled to a network. 

Transceiver 16 includes a receiver (RCVR) 20 
having an input coupled to a wireless medium 
receiving device 22. In a presently preferred em- 
bodiment of the invention the wireless medium is 
infrared (IR) radiation although in other embodi- 
ments of the invention the wireless medium may 
be radio frequency waves. The transceiver 16 also 
includes a transmitter (XMIT) 24 having an output 
coupled to a wireless medium transmitting device 
26. 



In accordance with an aspect of the invention 
the receiver 20 receives IR radiation on an uplink 
channel at a first wavelength Xi while the transmit- 
ter 24 transmits IR radiation at a second 

5 wavelength X2. By example, X1 and X2 have 
wavelengths associated with the near infrared por- 
tion of the electromagnetic spectrum, that is 
wavelengths above 700 nm. In one embodiment \} 
is approximately 750 nm while X 2 is approximately 

70 850 nm. Receiving device 22 is comprised of an IR 
receiver, such as a photodiode, while the transmit- 
ting device 26 is comprised of an IR emitter such 
as an LED or laser diode. 

The transmitted IR radiation may be modulated 

15 by any of a number . of suitable techniques includ- 
ing but not limited to on/off keying, frequency shift 
keying (FSK), phase shift keying (PSK), amplitude 
modulation (AM) and frequency modulation (FM). 
Whatever modulation scheme is employed the re- 

20 ceiver 20 comprises a corresponding demodulator 
for extracting digital information from the received 
IR radiation. 

An output of the receiver 20 is provided to a 
CSMA/CD protocol processor (PROT. PROC.) 28 

25 for application to the wired network 12. The pro- 
tocol processor 28 includes driver and receiver 
circuitry suitable for interfacing to the wired net- 
work 12. The receiver 20 output is also applied to a 
collision detector (CD) 30. The operation of these 

30 two blocks is described in further detail below. 

In accordance with another aspect of the inven- 
tion the transceiver 16 repeats at the transmitter 24 
all data received by the receiver 20. To this end 
the receiver 20 output is also coupled to the trans- 

35 mitter 24 such that demodulated digital data, re- 
ceived from a wireless node 18, is simultaneously 
employed to modulate the IR radiation and be 
rebroadcast. Each of the wireless nodes 18 also 
includes an IR receiver 18a and an IR transmitter 

40 18b that operate at X1 and X 2 , respectively, and 
also include a collision detector unit. 

Fig. 2 illustrates an exemplary CSMA/CD data 
packet 40. It should be realized that the exact 
packet structure is a function of the network pro- 

45 tocol in effect. Packet 40 includes a synchroniza- 
tion field (SYNC) 40a comprised of a repeating 
series of bits that the receiver 20 employs to 
establish synchronization with the serial bit stream. 
The SYNC field 40a is followed by a packet start 

50 delimiter 40b which is comprised of a predeter- 
mined bit sequence for defining the beginning of a 
message portion of the packet. The packet 40 also 
includes a source address field 40c and a destina- 
tion address field 40d. The contents of the source 

55 address field 40c corresponds, typically, to the 
network address of the transmitting device while 
the destination address field 40d corresponds, typi- 
cally, to the network address of the device to which 
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the packet is being directed. In this regard the 
source address may be either one of the wired 
nodes 14 or one of the wireless nodes 18. The 
destination address may also be one of the wired 
nodes 14 or one of the wireless nodes 18. Thus, 
the packet 40 may be directed from a wired node 
14 to another wired node 14 or, via the protocol 
processor 28 and transmitter 24, to one of the 
wireless nodes 18. Similarly, the packet 40 may be 
directed from one of the wireless nodes 18, via the 
receiver 20 and transmitter 24, to another wireless 
node 18 or, via the receiver 20 and protocol pro- 
cessor 28, to one of the wired nodes 14. 

A feature of the network 10 operation is that a 
broadcast packet is received by all of the nodes 14 
coupled to the wired network 12 and by all of the 
nodes 18 the wireless network 13. Each of the 
nodes 14 and 18 thus includes means for synchro- 
nizing to and demodulating the data packet 40 and 
means for comparing an internally maintained net- 
work address to the destination address field 40d 
to determine if the packet is intended for reception 
by the particular node receiving same. 

The packet 40 also includes a data field 40e 
and typically a data integrity field 40f such as a 
field containing cyclical redundancy check (CRC) 
information. 

An important feature of the invention is that a 
packet 40 that is transmitted on the downlink by 
the transceiver 16 is received by all of the wireless 
nodes 18. If the packet is addressed to one of the 
wireless nodes 18 the addressed node 18 retrans- 
mits the packet, as it is received, on the uplink 
channel. The transceiver 16 receives the retrans- 
mitted packet and employs the collision detector 
30 to determine if a collision has occurred upon the 
wireless network 13. As employed herein a colli- 
sion is considered to be a condition wherein two or 
more of the nodes 12 and/or 18 attempt to simulta- 
neously use the wired network and/or the wireless 
network to transmit a packet 40. 

As seen in Fig. 3 the collision detector 30 
includes a serial shift register 50 having outputs 
coupled to a collision detector comparator 52. An 
input to the shift register is digital data obtained 
prior to being modulated by the transmitter 24. The 
collision detector comparator 52 determines an 
amount of time delay in the wireless network 13 by 
detecting the occurrence of the received START 
field 40b of the retransmitted packet and determin- 
ing an amount of time delay since the transmission 
of the START field 40b of the originally transmitted 
packet from the transmitter 24. This difference in 
time represents the roundtrip propagation delay 
from the transceiver 16 to the addressed wireless 
node 18 and also represents the delay between the 
reception and retransmission of the packet that is 
experienced within the addressed wireless node 



18. This difference in time is employed by the 
collision comparator detector 32 to align the bits of 
the transmitted data in the shift register 50 with the 
real-time received data from the receiver 20 so that 
5 a bit-by-bit comparison can be accomplished. 

If no signal degradation occurs, or if another 
wireless node 18 is not attempting to also transmit, 
the retransmitted bit stream received by the tran- 
sceiver 16 should be exactly equal to the originally 
io transmitted bit stream. If there is any difference 
between the two bit streams a collision is assumed 
to have occurred. For this case the collision detec- 
tor comparator 52 provides a collision detected 
signal to the CSMA/CD protocol processor 28. The 

75 CSMA/CD protocol processor 28 asserts a collision 
condition onto the wired network 12. 

In accordance with conventional CSMA/CD pro- 
tocol if any node detects a collision that node 
asserts a jamming signal onto the network. All 

20 nodes detect the jamming signal and immediately 
stop an in-process transmission or refrain from 
initiating a transmission. After a period of network 
quiescence one or more nodes once more at- 
tempts to transmit. If another collision occurs the 

25 collision is detected and the network is jammed as 
before. This continues until one of the nodes suc- 
cessfully seizes the network and transmits its' 
packet of data. 

That is, a node 14 on the wired network 12 

30 implements the CSMA/CD protocol by listening for 
a time when no data is present on the network 12 
and then presents its data onto the network 12. As 
the data is presented to the network 12 the node 
14 continues to listen to the network 12 to ensure 

35 that the data it is presenting to the network is not 
corrupted by another node also simultaneously pre- 
senting data to the network 12. If a transmitting 
node 14 detects that the network does not ac- 
curately reflect the transmitted data then a collision 

40 is said to have occurred. 

For the wireless network 13 of Fig. 1 a wireless 
node 18 that is transmitting a packet 40 at Xi 
simultaneously receives at X2 the rebroadcast 
packet from the transceiver 16. If the received 

45 packet does not equal the transmitted packet the 
wireless node 18 detects a collision and, in accor- 
dance with the CSMA/CD protocol, jams the wire- 
less network. This jam condition is detected by the 
protocol processor 28 which in turn asserts a jam 

so signal on the wired network 12. Similarly, a jam 
condition on the wired network 12 is detected by 
the protocol processor 28 and is asserted by same 
via the transmitter 24 on the wireless network. 

The jam is provided by each transmitting sta- 

55 tion that detects either a jam or a collision. The 
jamming signal is a stream of continuous bits. A 
collision on the wired network 12 is propagated to 
the wireless network 13 by all of the transceivers 
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16. A collision on the wireless network 13 is propa- 
gated to the wired network 12 by the affected 
transceiver 16. 

As can be seen, the transceiver 16 provides for 
linking the wireless nodes 18 to the wired network 5 
12 in a manner that is transparent to the nodes 14 
and 18. That is, the nodes are enabled to transmit 
and receive data packets as though the network 
were entirely comprised of the wired network 12. 

In accordance with the invention, and as illus- 10 
trated in the flowchart of Fig. 4, this CSMA/CD 
technique is extended to the wireless network 
through the use of the two wavelengths Xi and X 2 . 
If a wireless node 18 has a packet 40 to send the 
node 18 monitors or "listens" on wavelength X 2 to 75 
detect a time when no data is present on the 
wireless network (Block A). The node 18 then 
transmits the packet 40 on wavelength X1 (Block 
B). The transceiver 16 repeats the packet received 
at wavelength X1 onto the wired network at the 20 
wavelength X 2 (Block C). The wireless node 18 
performs collision detection of its data from another 
wireless or wired device by receiving the packet on 
wavelength X 2 and comparing the received data to 
the transmitted data to ensure that they are equal 25 
(Block D). 

It is noted that wavelength multiplexing is not 
necessary since the transceiver 16 and wireless 
node 18 could all emit at the same wavelength. 
However, wavelength multiplexing avoids problems 30 
with delay and other interference problems that 
may arise if the same wavelength is used. 

Mobility of the wireless nodes 18 is addressed 
by considering that all wireless transceivers 16 
within an environment emit at the same wavelength 35 
and all wireless nodes 18 emit at the same 
wavelength. Thus, the wireless nodes 18 maintain a 
connection to the network 12 using the same 
wavelengths despite the fact that, by movement, a 
change in wireless transceivers 16 may occur. If 40 
the wireless node 18 moves to another wired net- 
work, or from one subnet into another subnet of an 
office-wide network, then the mechanism of access 
to the new network or subnet remains the same. 
However, since the network address of the wireless 45 
node 18 may and probably will change network 
control software and intelligent network bridges 
may be relied upon to appropriately transfer the 
data from one network to another. 

Advantages provided by the use of the inven- so 
tion for wireless connection to a CSMA/CD network 
are several. The technical requirements of the net- 
work transceiver 16 are minimized in that it func- 
tions as a repeater and does not require any sig- 
nificant degree of intelligence. Furthermore, the 55 
wired network 12 nodes see no difference from 
their normal mode of operation, and as a result 
require no changes to either software or hardware. 



All additional computing required to maintain the 
wireless network 13 is embodied within the wire- 
less nodes 18, which typically already possess 
computing devices. The wired network 12 architec- 
ture and control protocol thus remain unchanged. 
The transceiver or transceivers 16 are relatively 
uncomplex and are manufactured and operated at 
low cost, making their multiple use cost effective 
within a large environment, such as an open office 
or a warehouse. Finally, the use of separate uplink 
and downlink wavelengths in conjunction with colli- 
sion detection eliminates interference between the 
wireless nodes 18. 

Claims 

1. A method of operating data processing means 
coupled to a communication network, compris- 
ing the steps of: 

transmitting a message from a first network 
node over a wireless medium, the message 
being addressed to a second network node; 

receiving the transmitted message with means 
for interfacing the wireless network medium to 
a wired medium; 

retransmitting with the interface means, as the 
message is received, the received message to 
the wired medium; 

retransmitting with the interface means, as the 
message is received, the received message to 
the wireless medium; 

receiving the retransmitted message with the 
first network node; and 

comparing, with the first network node, the 
message being transmitted with the received 
retransmitted message to determine if they are 
the same and, if not, determining that a colli- 
sion has occurred. 

2. A method of operating data processing means 
coupled to a communication network, compris- 
ing the steps of: 

transmitting a message from a first network 
node over a wired medium, the message being 
addressed to a second network node; 

receiving the transmitted message with means 
for interfacing the wired medium to a wireless 
medium; 

transmitting with the interface means, as the 
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message is received, the received message to 
the wireless medium; 

receiving the message over the wireless me- 
dium with at least one network node; 

if the message is addressed to a network node 
coupled to the wireless medium, 

retransmitting the received message with the 
addressed node over the wireless medium, the 
message being retransmitted as received; 

receiving the retransmitted message with the 
interface means; and 

comparing, with the interface means, the mes- 
sage being transmitted with the received re- 
transmitted message to determine if they are 
the same and, if not, determining that a colli- 
sion has occurred. 

Method as set forth in Claim 1 or 2 wherein the 
step of comparing includes the initial steps of 
determining an amount of delay between the 
transmission of the message to the wireless 
medium and the reception of the retransmitted 
message; and aligning transmitted bits with 
corresponding received bits so that the bits 
can be compared. 

Method as set forth in Claim 1 , 2 or 3 wherein 
messages transmitted over the wireless me- 
dium from the first network node to the inter- 
face means are transmitted at a first 
wavelength, and wherein messages transmitted 
over the wireless medium from the interface 
means to the first network node are transmitted 
at a second wavelength that differs from the 
first wavelength, and wherein the first and the 
second wavelengths are each greater than ap- 
proximately 700 nanometers. 

Method as set forth in Claim 1, 2, 3 or 4 
wherein messages transmitted to the wired 
network and to the wireless network are trans- 
mitted in accordance with a CSMA/CD pro- 
tocol. 

Method as set forth in Claim 1, 2, 3, 4 or 5 
wherein the step of determining includes a 
step of asserting a collision detected condition 
upon the wired medium and upon the wireless 
medium. 

Apparatus for interfacing a wired communica- 
tions network to a wireless communications 
network each of which operates with a same 



w 



15 



20 



25 



30 



35 



40 



45 



50 



55 



communications protocol, comprising: 

means for bidirectionally interfacing to the 
wired medium for transmitting messages there- 
to and for receiving messages therefrom; 

means for bidirectionally interfacing to the 
wireless medium for transmitting messages 
thereto and for receiving messages therefrom; 

means for bidirectionally routing messages re- 
ceived from the wired medium to the wireless 
medium and for routing messages received 
from the wireless medium to the wired me- 
dium; and 

means, responsive to a message transmitted 
to the wireless medium, for receiving a re- 
broadcast message from the wireless medium 
and for comparing the transmitted message to 
the received rebroadcast message to deter- 
mine if a collision has occurred. 

8. Apparatus as set forth in Claim 7 wherein the 
means for bidirectionally interfacing to the 
wireless medium includes means for receiving 
optical radiation having a first wavelength and 
for transmitting optical radiation at a second 
wavelength that differs from the first 
wavelength, said first and the second 
wavelengths being preferably each longer than 
approximately 700 nm. 

9. Apparatus as set forth in Claim 7 or 8 wherein 
comparing means includes: 

means for determining an amount of delay 
between the transmission of the message to 
the wireless medium and the reception of the 
rebroadcast message; 

means for temporarily storing at least a portion 
of the transmitted message; and 

means, responsive to the operation of the de- 
lay determining means, for aligning the stored 
transmitted message with the received re- 
broadcast message so that they are correctly 
compared. 

10. Apparatus as set forth in Claim 7, 8 or 9 
wherein messages transmitted to the wired 
network and to the wireless network are trans- 
mitted in accordance with a CSMA/CD pro- 
tocol. 
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11. Apparatus as set forth in anyone of Claims 7 to 
10 wherein the comparing means includes 
means, coupled to the means for bidirectional- 
ly interfacing to the wired medium and also to 
the means for bidirectionally interfacing to the 5 
wireless medium, for asserting a collision de- 
tected condition upon the wired medium and 
upon the wireless medium. 
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